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CLAIMS 

1. -\a method for controlling the rates of concurrent digital transmissions 
using at least i^rst and second queues having a plurality of locations, said method 
comprising the st^s of: 

5 for each transmission of high priority, writing an index corresponding to a data 

cell of the high-prioritVtransmission at one of the locations in the first queue; 

writing in the shme way into the second queue indexes corresponding to 
transmissions of lower priority; 

successively survey ing^ the locations of the first queue at a rate corresponding to a 
10 cell transmission rate; 

if the surveyed location \n the first queue contains an index, transmitting the 
corresponding data cell, freeing the location, and rewriting the index at the location in 
the first queue that is distant from the surveyed location in the first queue by a value 
determined by the rate of the corresponding transmission; 
15 successively surveying the locations of the second queue; and 

\. if the surveyed location in the second queue contains an index, transmitting the 

/ corresponding data cell when the surveyed location in the first queue does not contain an 
^ / index, freeing the surveyed location in the second queue and rewriting the index at the 
/ location in the second queue that is distant frVn said surveyed location in the second 
20^ queue by a value determined by the rate of the corresponding transmission. 

2. The method of claim 1, further comprising the steps of: 

interrupting the surveying of the first queue wt^en the number of indexes in the 
first queue reaches a predetermined limit; and 
25 resuming the surveying of the first queue when a raise pointer is incremented. 

o 3. The method of claim 2, further comprising the steps of: 

writing a ghost index intoiat least one of the locations in the first queue; and 
if the surveyed location in the first queue contains a ghost index, freeing the 
30 location and rewriting the ghost index at one of the locations in the first queue. 

4. The method of claim 2, further comprising the steps of: 
counting the number of transmissions of each type corresponding to the indexes 



y 
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written in the first anty second queues; and 

if the numbenof transmissions of a given type reaches a predetermined limit, 

forbidding creation of aoiew transmission of that type. 

\ 

\ 

5 5. The method Qf claim 1, further comprising the steps of: 

writing a ghost index Wo at least one of the locations in the first queue; and 

if the surveyed location in the first queue contains a ghost index, freeing the 
X \ 
fJ-y* location and rewriting the ghost mdex at one of the locations in the first queue. 

10 6. The method of claim 5, wherein the ghost index is rewritten at a random 

distance from the surveyed location! 

7. The method of claim l\ further comprising the steps of: 
counting the number of transmissions of each type corresponding to the indexes 

1 5 written in the first queue; and 

if the number of transmissions oV a given type reaches a predetermined limit, 
forbidding creation of a new transmission of that type. 

8. A method for controlling the\ rates of concurrent digital transmissions 
20 using at least first and second queues having a plurality of locations, said method 

comprising the steps of: 

for each transmission, writing an index\corresponding to a data cell of the 
transmission at one of the locations in the first queue and/or the second queue; 

successively surveying the locations of the fii^t queue at a higher rate than a cell 
25 transmission rate; 

successively surveying the locations of the secoiid queue; 

if the surveyed location in the first queue contains an index, transmitting the 

corresponding data cell, freeing the location, and rewriting the index at the location in 

^ V 
the first queue that is distant from the surveyed location by a predetermined value; 

30 interrupting the surveying of the first queue when th\ location indicated by a rate 

pointer is reached; and 

incrementing the rate pointer by N locations at the transmission rate of N cells. 
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9. The method of claim 8, further comprising the step of if the surveyed 
location in the second queue contains an index, transmitting the corresponding data cell 
when the surveyed location in the first queue does not contain an index or when the 
surveying of the first queue is interrupted. 



10. 



2 

The method of claim ^ further comprising the step of writing into the first 



queue indexes corresponding^ to high priority transmissions and writing into a second 
queue indexes corresponding t\ lower priority transmissions. 



10 



11. A machine-readable medium encoded with a program for controlling the 



rates of concurrent digital transmissions using at least first and second queues having a 
plurality of locations, said program containing instructions for performing the steps of: 

for each transmission of higl\ priority, writing an index corresponding to a data 
cell of the high-priority transmission anone of the locations in the first queue; 
15 writing in the same way into\the second queue indexes corresponding to 

transmissions of lower priority; 

successively surveying the location^of the first queue at a rate corresponding to a 
cell transmission rate; 

if the surveyed location in the first fcueue contains an index, transmitting the 
20 corresponding data cell, freeing the location, and rewriting the index at the location in 
the first queue that is distant from the surveyea location in the first queue by a value 
determined by the rate of the corresponding transmission; 

successively surveying the locations of the second queue; and 

if the surveyed location in the second queue\contains an index, transmitting the 
25 corresponding data cell when the surveyed location inYthe first queue does not contain an 
index, freeing the surveyed location in the second queue and rewriting the index at the 
location in the second queue that is distant from said surveyed location in the second 
queue by a value determined by the rate of the corresponding transmission. 



30 12. The machine-readable medium of claim 1 1,\ wherein said program further 

contains instructions for performing the steps of: 

interrupting the surveying of the first queue when tlje number of indexes in the 
first queue reaches a predetermined limit; and ^ ( 
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resuming the surveying of the first queue when a rate pointer is incremented. 

13. The machine-readable medium of claim 12, wherein said program further 
contains instructions for performing the steps of: 

5 writing a gho^t index into at least one of the locations in the first queue; and 

if the surveyed location in the first queue contains a ghost index, freeing the 
location and rewriting t^e ghost index at one of the locations in the first queue. 

14. The machine-readable medium of claim 11, wherein said program further 
10 contains instructions for performing the steps of: 

writing a ghost indeAinto at least one of the locations in the first queue; and 

£ if the surveyed location in the first queue contains a ghost index, freeing the 

■ 7 \ 
Cv -j J ' location and rewriting the ghos\index at one of the locations in the first queue. 

15 15. The machine-readable medium of claim 11, wherein said program further 

contains instructions for performinguhe steps of: 

counting the number of transmissions of each type corresponding to the indexes 
written in the first queue; and 

if the number of transmissions fof a given type reaches a predetermined limit, 
20 forbidding creation of a new transmission^ that type. 

\ 16. A machine-readable medium (mcoded with a program for controlling the 
rates of concurrent digital transmissions usina at least first and second queues having a 
plurality of locations, said program containing instructions for performing the steps of: 
25 for each transmission, writing an index corresponding to a data cell of the 

transmission at one of the locations in the first queue and/or the second queue; 

successively surveying the locations of the prst queue at a higher rate than a cell 
transmission rate; 

successively surveying the locations of the seiond queue; 
30 if the surveyed location in the first queue contains an index, transmitting the 

corresponding data cell, freeing dislocation, and rewriting the index at the location in 
the first queue that is distant from the surveyed locationVby a predetermined valu^ 

interrupting the surveying of the first queue when the location indicated by a rate 
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pointer is reache^; and 

incrementing the rate pointer by N locations at the transmission rate of N cells. 



17. The machine-readable medium of claim 16, wherein said program further 
contains instructions fdr performing the step of if the surveyed location in the second 
queue contains an index\ transmitting the corresponding data cell when the surveyed 
location in the first queue \oes not contain an index or when the surveying of the first 
queue is interrupted. 

10 18. The machine-readable medium of claim 16, wherein said program further 

contains instructions for performing the step of writing into the first queue indexes 
corresponding to high priority transmissions and writing into a second queue indexes 
corresponding to lower priority transmissions. 



